Strategy-proof allocation with outside option

نویسندگان

چکیده

Strategy-proof mechanisms are widely used in market design. In an abstract allocation model which outside options available to agents, we prove two results that demonstrate the interplay between strategy-proofness and options. The treat deterministic random a unified way. first result proves that, for individually rational strategy-proof mechanisms, pinning down agents' probabilities of consuming is equivalent mechanism. second presents sufficient condition be welfare equivalent. We show usefulness several applications.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Strategy-proof house allocation with price restrictions

This paper considers a house allocation problem with no initial ownership and where prices are bounded from below and above by exogenously given price restrictions. This type of housing market contains, e.g., the “assignment market” and the “student placement problem” as special cases. A mechanism called the minimal RPE mechanism is defined, and two main results are obtained. First, it is demon...

متن کامل

Strategy-proof allocation of indivisible goods

Strategy-proof allocation of a ®nite number of indivisible goods among a ®nite number of individuals is considered. The main result is that in a pure distributional case, a mechanism is strategy-proof, nonbossy and neutral if and only if it is serially dictatorial. If the indivisible goods are initially owned by the individuals, a mechanism is strategy-proof, individually rational and Pareto co...

متن کامل

Efficient Strategy Proof Fair Allocation Algorithms

We study a fair division problem with indivisible objects like jobs, houses, and one divisible good like money. Each individual is to be assigned with one object and a certain amount of money. The preferences of individuals over the objects are private information but individuals are assumed to have quasilinear utilities in money. It is shown that there exist efficient algorithms for eliciting ...

متن کامل

Strategy-Proof Mechanisms for Interdependent Task Allocation with Private Durations

Classical mechanism design assumes that an agent’s value of any determined outcome depends only on its private information. However in many situations, an agent’s value of an outcome depends on the private information of other agents in addition to its private information. In such settings where agents have interdependent valuations, strategy-proof mechanisms have not been proposed yet, and whe...

متن کامل

A Novel Strategy-Proof Auction Mechanism for Hybrid Spectrum Allocation

Auctions have been widely studied as an efficient approach of allocating spectrum among secondary users in recent years. On the other side, a wide range of frequency bands could be available in a spectrum auction considering the current trend of deregulating wireless resources, therefore, channels provided by the primary users may reside in widely separated frequency bands, and due to the diffe...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Games and Economic Behavior

سال: 2023

ISSN: ['0899-8256', '1090-2473']

DOI: https://doi.org/10.1016/j.geb.2022.11.004